//***********************************************************************************// ListeADT.java //// Definerer interface til en genrell liste samling. Spesielle typer av lister vil bli// avledet av dette grensesnittet for å gi et fullt sett av nødvendige operasjoner. //************************************************************************************import java.util.Iterator;public interface ListeADT{ /** Fjerner og returnerer det første elmentet fra listen. */ public T fjernFørste (); /** Fjerner og returnerer det siste elementet fra denne listen. */ public T fjernSiste (); /** Fjerner og returnerer det spesifiserte elemntet fra denne listen. */ public T fjern (T element); /** Returnerer en refreanse til det første elemntet i denne listen. */ public T første (); /** Returnerer det siste elmentet i denne listen. */ public T siste (); /** Returner sann hvis denne listen inneholder det spesifiserte elmentet. */ public boolean inneholder (T element); /** Returnerer sann hvis listen ikke inneholder noen elementer. */ public boolean erTom(); /** Returnnerer antall elemnter i listen. */ public int antall(); /** Returnerer en iterator for elementene i denne listen. */ public Iterator iterator(); /** Returnerer en strengrepresentasjon av denn listen. */ public String toString();}